LeetCode-48-Rotate Image

LeetCode-48-Rotate Image

题目描述：

链接：https://leetcode-cn.com/problems/rotate-image/submissions/

思路分析：

思路一：找规律（旋转）

先来看一下这几个索引之间的关系(i,j),(n-j-1,i),(n-i-1,n-j-1),(n-j-1,i)，发现，顺时针转的话，前行等于后列，后行等于n-前行-1，然后旋转交换即可。注意两层循环的范围。

代码：

class Solution {
    public void rotate(int[][] matrix) {
        if(matrix.length == 0 || matrix[0].length == 0) return;
        int m = matrix.length;
        int n = matrix[0].length;
        for(int i = 0; i < m / 2; i++) {
            for(int j = i; j < n - i - 1; j++) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[m-j-1][i];
                matrix[m-j-1][i] = matrix[m-i-1][m-j-1];
                matrix[m-i-1][m-j-1] = matrix[j][m-i-1];
                matrix[j][m-i-1] = tmp;
            }
        }
    }
}

思路二：转置

翻转整个数组,再按正对角线交换两边的数：

class Solution {
    public void rotate(int[][] matrix) {
        int n = matrix.length;
        // 转置
        for (int i = 0; i < n; i++) {
            for (int j = i; j < n; j++) {
                int tmp = matrix[j][i];
                matrix[j][i] = matrix[i][j];
                matrix[i][j] = tmp;
            }
        }
        // 将每行反转
        for (int i = 0; i < n; i++) {
            for (int j = 0; j < n / 2; j++) {
                int tmp = matrix[i][j];
                matrix[i][j] = matrix[i][n - j - 1];
                matrix[i][n - j - 1] = tmp;
            }
        }
    }
}

AC记录：

参考链接：

https://leetcode-cn.com/problems/rotate-image/solution/yi-ci-xing-jiao-huan-by-powcai/

赏

谢谢你请我吃糖果